algorithm - Getting the Average Height of a Binary Search Tree -

-

i have come problem statement tree in form:

     4   2     6 1   3 5   7

it said average height 1.4285715

based know, average height of tree sum of height of each node divided total number of nodes. getting different result. need hint on how value 1.4285715 computed.

use formula ans set root depth 0: (0 + 1 + 1 + 2 + 2 + 2 + 2) / 7 = 10 / 7 = 1.4285715.


Comments

Post a Comment

Popular posts from this blog

python - cx_oracle unable to find Oracle Client -

-
i have installd python 2.7.3 on linux 64 bit machine. have oracle 11g client(64bit) installed. , set oracle_home, path, ld_library_path, , installed cx_oracle 5.1.2 version python 2.7 & oracle 11g. ldd command on cx_oracle unable find libclntsh.so.11.1. i tried creating symlinks libclntsh.so.11.1 under /usr/lib64, updated oracle.conf file under /etc/ld.so.conf.d/. tried possible solutions have been discussed on issue on forums, no luck. please let me know missing. the issue me installed python, cx_oracle root oracle client installation done "oracle" user. got own oracle installation , fixed issue. later ran pyunicodeucs4_decodeutf16 issues python , had install python —enable-unicode=ucs4 option
Read more

shader - OpenGL Shadow Map -

-
i trying basic shadow map reason doesn't render properly. video of problem i render house using flat shader: int shadowmapwidth = window_size_x * (int)shadow_map_ratio; int shadowmapheight = window_size_y * (int)shadow_map_ratio; // rendering shadow texture. glactivetexture(gl_texture0); call_gl(glbindtexture(gl_texture_2d, shadowtexture)); // bind framebuffer. call_gl(glbindframebuffer(gl_framebuffer, shadowfbo)); //clear call_gl(glclear(gl_depth_buffer_bit)); call_gl(glviewport(0, 0, shadowmapwidth, shadowmapheight)); call_gl(glcolormask(gl_false, gl_false, gl_false, gl_false)); //render stuff flatshader.use(); flatshader["basecolor"] = glm::vec4(1.0f,1.0f,1.0f,1.0f); flatshader["pvm"] = projectionmatrix*pointlight.viewmatrix*cursor.modelmatrix; cursor.draw(); //binds vao , draws // revert scene. call_gl(glbindframebuffer(gl_framebuffer, 0)); call_gl(glcolormask(gl_true, gl_true, gl_true, gl_true)); call_gl(glviewport(0, 0, window_size_x, window_s...
Read more

c# - Exchange 2010/2013 TransportAgent Content Conversion for Internal Recipients -

-
i trying create transportagent reroutes internal email remote server further processing, email comes on in microsoft's internal tnef format (no content conversion being applied). in same format used if email going external recipient. i using routingagent reroute internal emails remote server. if can explain why happens in terms of categorizer's pipeline, helpful too, if can't avoid it. agent implemented both exchange 2010 , 2013, in case answer differs based on version of exchange.
Read more